NOTES ON CARDINALS THAT ARE CHARACTERIZABLE BY 
A COMPLETE (SCOTT) SENTENCE 

q . IOANNIS SOULDATOS 

^~, Abstract. This is part I of a study on cardinals that are characterizable by 

C^ Scott sentences. Building on [3], [6] and [l] we study which cardinals are 

characterizable by a Scott sentence <j> , in the sense that <j> characterizes K, if 
(f> has a model of size re, but no models of size re+. 
w-n ' We show that the set of cardinals that are characterized by a Scott sentence 

is closed under successors, countable unions and countable products (cf. theo- 
rems [23] E3] and corollary |3.6l l. We also prove that if H a is characterized by a 
Scott sentence, at least one of H a and K a +i is homogeneously characterizable 
M ' (cf. definition 11.31 and theorem 12.91 1. Based on Shelah's [8], we give coun- 

-« ' terexamples that characterizable cardinals are not closed under predecessors, 

or cofinalities. 
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This section contains the basic definitions and background theorems. A similar 
discussion also appears in [5]. 
C**** ' Let the signature of our logic be C. We will consider only countable C. For basic 

definitions in infinitary logic C UJl ^ 1 the reader can refer to [1]. In Aj 1jW we allow 
formulas that have negation, universal/existential quantification and countably long 
disjunctions and conjunctions, but not countably long quantification. 



1. Introduction and known results 



Definition 1.1. A sentence a G C^ lM is called complete, if for every sentence 
f\ ' t G C UJl u , either a =>■ r is valid, or a =>■ ^r is valid. 

b- 

Obviously, all complete sentences that hold inside the same model are equivalent 
to one another. D. Scott (in 7^) proved that for every countable model M, there 
is a sentence 4>m G C Ul iU , such that if A/" is a countable model that also satisfies 
4>Mi then Ai and A/" are isomorphic. <j>m is called the Scott sentence for A4. From 
this, it follows that every Scott sentence is a complete sentence. 

Compactness fails in C Ul iU and we also lose the upward Lowenheim-Skolem the- 
orem. So, it can be the case that a certain sentence has models in cardinality H a , 
but not in cardinality H Q+ i. This motivates the following definition: 
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Definition 1.2. We say that a £ Wl ^-sentence </> characterizes H a , or that K a is 
characterizable, if has models in all cardinalities up to H a , but not in cardinality 
H Q+ i. If (j> is the Scott sentence of a countable model (or any other complete 
sentence), we say that it completely characterizes H Q , or that H Q is completely 
characterizable. Moreover, if <p is the Scott sentence of a countable model A - !, we 
also say that M. characterizes H Q . 

Denote by C7^ Wl! ^, the set of all completely characterizable cardinals. 

Note that the downward Lowenheim-Skolem theorem still holds, which means 
that every sentence that characterizes some cardinal H Q has models in all cardinal- 
ities < H a . 

On the other hand, W. Hanf was the first one to notice that there exists a 
cardinal, call it H(£ UllU ), such that, if an C UltU - sentence has a model of this 
cardinality, then it has models of all cardinalities (see [2]). Ti.{C lJ j 1 ^) is called the 
Hanf number for £ Wljti; and it is proven to be equal to 3 ull . So, C?d,u C 3 Wl and 
from now on we only consider cardinals that live below '3 Ul ■ We will also restrict 
ourselves to cardinals that are completely characterizable, and we may refer to them 
as just characterizable cardinals. 

Using a stronger notion of characterizability which we will call homogenous char- 
acterizability, Malitz (cf.[6 j) and Baumgartner (cf. pQ) proved that for all a < ui\, 
3 Q +i is homogeneously characterizable. We give the definition first: 

Definition 1.3. If P is a unary predicate symbol, we say that it is completely 
homogeneous for the C- structure A, if P = {a\A \= P (a)} is infinite and every 
permutation of it extends to an automorphism of A. 

If k is a cardinal, we will say that n is homogeneously characterizable by (<j) K , P K ), 
if 4> K is a complete C UlM - sentence and P K a unary predicate in the language of <p K 
such that 

• <j) K does not have models of power > k, 

• if M. is the (unique) countable model of <f> K , then P K is infinite and com- 
pletely homogeneous for M. and 

• there is a model A of 4> K such that P^ has cardinality n. 

If (cf) K ,P K ) characterize k homogeneously, write (M,P(M)) \= ((f) K ,P K ) for that. 
Denote the set of all homogeneously characterizable cardinals by / HC / H UJl ^. 

Obviously, TtCTt U j lyUJ C C% Ux>UJ , but the inverse inclusion fails, with Ho being a 
counterexample (cf. [3]). It is open whether there is any other counterexample 
or not. By corollary 12.111 it is consistent that all such counterexamples must have 
cofinality w. Our conjecture is that a characterizable cardinal is not homogeneously 
characterizable iff it has cofinality u> (cf. conjectured]). 

In [6], J. Malitz proved that under the assumption of GCH, for every successor 
a < lji, "3 a is homogeneously characterizable. J. Baumgartner improved this result 
in pQ by eliminating the GCH assumption. 

G. Hjorth in [3] extended a result of Julia Knight (cf. [5]) that Hi is characteri- 
zable, to all H Q 's being characterizable, for a countable. 

Breaking the arguments down we see that we can easily get the following gener- 
alizations: Baumgartner's argument proves that the class of homogeneously char- 
acterizable cardinals is closed under the powerset operator, i.e. if H a G 'HC'H ultU ,, 
then 2 Nq £ 'HC'Hu 1 ,u (cf- theorem I3.1J1 . Hjorth's argument proves that the class 
of characterizable cardinals is closed under successors and countable unions, i.e. if 
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N Q G CHui lt ui and f3 < wi, then H Q+/ g G CH Ul ,u (ef. theorem |2.3|) . This means that 
characterizable cardinals come into clusters of length uj\ . 

Definition 1.4. A cardinal H Q 6 C% 0J1M is called the ftead o/ a cluster, if we can 
not find ordinals /?, 7 such that 

• /3 < loi and 

• K a = H 7+/3 

ft is immediate that all characterizable cardinals are of the form K a+/ g, where 
N a is the head of a cluster and j3 < uj\ . 

Since not all characterizable cardinals are homogeneously characterizable, the 
theorems by Hjorth and Baumgartner can not be combined directly. 

Our contributions: Malitz's proof that 2^° is (homogeneously) characterizable 
generalizes to the following: if A is characterizable, then A" is homogeneusly char- 
acterizable. Using this theorem, we prove closure under countable products for 
both the characterizable and homogeneously characterizable cardinals (corollary 
I3.6|) . Moreover, if H ct ' 3 G CH U j 1 ,ui, then for all 7 < wi, N Q ':j_ 7 G HCH u > 1 ,uj (theorem 
I3.T|) . This means that the powers of the head of a cluster determine the behavior of 
the whole cluster. We then conclude that if C is the smallest set of characterizable 
cardinals that contains Ko and is closed under successors, countable unions, count- 
able products and powersets, then it is also closed under powers. This is theorem 
13.81 Whence, we see that the class of characterizable and homogeneously charac- 
terizable cardinals maybe much richer that just containing the countable aleph and 
beth numbers. Of course, it depends on our set-theoretic universe. 

In the last section, we provide counterexamples that characterizable cardinals 
are not closed under predecessors and cofinalities. 

Structure of the Paper 

• In section [2j most of the theorems either follow, or extend, theorems from 
[3J. The main theorem is that for every k G C 1 H UJlM , at least one of n or k + 
is in T-LC% ullM . We will use some of the theorems from this section in Part 
II too. 

• In section [3] the main theorem is that for k G CH UJlyUJ , k" is in T-LCT-L Ul>UJ . 
The construction behind it is given in theorem l3.4l and is very similar to the 
construction found in [6]. Some consequences of this theorem are proved 
too. 

• The last section contains counterexamples that characterizable cardinals 
are not closed under predecessors and cofinalities. 

2. Successors 

In this section we deal with successors of characterizable cardinals. The main 
theorem is theorem 12.91 If n G CH UlyU11 then at least one of k, n + is in %C% UlM . 

The first two theorems are (essentially) in [3], although Hjorth is interested only 
in the case where a < Wi . 

Theorem 2.1 (Hjorth). J/H Q G CH Ul , u , then tt a+1 G CH Ul>u . 

Proof. Follows by (the proof of ) theorem 5.1 from [3]- □ 

Theorem 2.2 (Hjorth). Whenever H Qti , n G U>, is an non- decreasing sequence of 
cardinals in C% ull ^ ul , then Ha = supK a7i is also in CH Ul:U . 
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Proof. Take the disjoint union of structures that characterize H Qri , for all n. □ 

Combining these two theorems we get by induction on [3: 

Theorem 2.3. IfR a e CH Ul , u , then H a+/3 e CH Uu u, for (3 < U3\. 

So, characterizable cardinals come into clusters of length wi. 
Next, for the shake of completeness, we repeat some definitions from [3], as well 
as a corollary and a lemma. 

Definition 2.4. Let A4,A/" be structures with languages Cm, Cm respectively. 
Assume that Cm and £/v have no common symbols and are entirely relational. 
Let S be a ternary relation, P a binary relation and for every k 6 u, T k be a 
(k + 2)-ary relation, all of which are new symbols and do not appear in Cm or Cj^. 
Let C(Cm,Cm) be the language generated by Cm, Cjs/, S, P, {T k : k € lo}. Define: 
A C(Cm,C/j) structure A including M, AT is (M ,A/")-neat if 
(1): A\{MUAf) is finite; 

(2): for any relation symbol R in Cm and a G .A, if A |= -R(a), then agAi; 
(3): similarly for any relation symbol R in Cjsf and a € A, if A |= -R(a), then 

a£jV; 
(4): if A |= T fe (o ,ai,b), then a ,ai,b 6i\(M UAf); 
(5): if A \= P(a,c), then a e A/" and c £ (M UAf); 
(6): if .A |= S(a ,c ,ci), then a 6 M and c ,ci ^ (A4 U A/"); 
(#l- A/l >A'): .4 satisfies the conjunction of: 
(*1^): Vc„, Cl V aeA1 %,^,ci) 
(*1 6 ' ): Vc ,a/\ ao¥:ai S{a,co,ci)^^S(ai,Co,ci); 
(*2 M '-™)\ A satisfies the conjunction of: 
(*2^ A ' J ^): for each k and i < j < k 

Vco,ci,6o, ■ ■ ■ A-i T k (c ,ci,b , . . . ,bk-i) => 
{bi ^ bj A c ^ ci) 
(*2 b ' ): for each k and permutation 7r of k 
Vc ,ci,6 , . . . ,6fe-i T k (c ,ci,b , . . . ,b k -i) «=> 

rfc(ci,C ,6 w (o), • ■ • , &7r(fe-l)) 

(*2^'- v '): Vco,Ci,6o,...,6fc-i AaeA4 A *<fc T k (c Q ,c 1 ,b , . . . ,b k -i) => 

(,S(a,Co,&i) <^> ,S(a,Ci,&i)) 
(*2^' ): Vc ,ci,fe ,---,6fe-iVrf A a£ A4( T ''=( c O' c i' & o,---,^-i)Ai<A : 

d ^ &i) => (5(a, c , d) => -.£(a, ci, d)) 
(*3 M "^): A satisfies the conjunction of: 
(*3^): \/c\J aeU P{a,c) 

(*3^): Vc A Q0#Q1 -(P(a , c) A P( 0l , c)); 
(7): for all c , C\ £ A \ (M U A") there is k E uj and b G A with 

A |= Tfc(co,ci,b). 

Definition 2.5. An C(Cm,Cj^) structure A including M,M is (A4,A')-happy if 
for all finite A C A there is some (A4 ,Af)-neat substructure £> of A with B D A. 

Definition 2.6. An C(C M ,C^) structure A is (A4,A")-full if 

(1) it is (A4,Af)-happy ; 

(2) for all (A4,A/>neat F C A and (A4 ,A/")-ncat H a D F there is (A4, Aft- 
neat Hi C A with F C Hi and there is i : Hq = i?i with i|^ the identity. 
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The following two lemmas are Corollary 5.2 and Lemma 5.4 from [3]. 

Lemma 2.7 (Hjorth). Let 7 < k be cardinals, k infinite. If M is a structure of 
size k and J\f a structure of size 7, then there exists an (M.,M) -full structure of 
cardinality k. 

Lemma 2.8 (Hjorth). Under the same assumptions for M and TV, there is no 
(A4,J\f)-full structure of size greater than k + . 

Theorem 2.9. If n <E CT-L U1 , U1 , then one of the following is the case: 

(1) k+ G HCH UuU or, 

(2) k£HCH Ui ,u,- 

Proof. The be a complete sentence that witnesses k G CK U31 ^ 1 M. be a model 
of cj) of size k and Af be a structure of size k. By lemma |2"771 there is a (A4,Af)- 
full structure of size k and by lemma 12.81 there is no ( M. ,A/")-full structure of size 
greater than k + . So, the proof splits into two caseto 

Case I: There is no (A4,J\f)- full structure of size k + , in which case we get 

that Hi G rLC riux^uj- 
Case II: There is a (M. , A/")- full structure of size k + , in which case there is 
also a ( A4 , A/")- full structure of size k + where J\f has size k + . This gives 

□ 

Note here that although Case I and Case II in the proof of the previous theorem 
are exclusive the one to the other, Cases 1 and 2 in the statement of the previous 
theorem need not be exclusive the one to the other. 

Lemma 2.10. If A4,Af,n are as above and K w — k, then there is no (Ai,Af)- 
full structure of size n + . |f| 

Proof. Assume there is such A that is (.M,.A/")-full and has size k + . Then for every 
a G A \ M. , let f a be the function given by 

fa(b) = 771 iff 5(771, a, b). 

This defines a family of function T = {f a \a G A\ M.} that has size k + . Now, 
let Ao G A \ M. be subset of cardinality w and consider the restrictions f a \A - 
By assumption there are k u = n many possible distinct such functions. Therefore, 
there have to be n + many functions from T that they agree on Aq. But by (*2 M ^ ) 
any two f a 7^ /& have to agree only on a finite set. Contradiction. □ 

Theorem 2.11. // k G CH^ 1 .^ and k w = k, then k G %C% LJl ^. 

Proof. By the previous lemma and Case I of (the proof of) theorem 12.91 □ 

It is consistent that all limit cardinals of uncountable cofinality satisfy k u — 
k (under GCH for instance). By the above theorem, if n G CH.^^^, then k G 
HCH U j 1 , uj . Hence, it is consistent that the only case that a limit cardinal n is in 
CH WliU \ %C% UJlM is when k has cofinality ui. 

Conjecture 1. For an infinite cardinal k, k G C'H u , 1 . u , \ 'HC'H U , 1 ^ iff cf{n) = u>. 



It seems to me that for a particular re, it is independent of ZFC whether Case I or Case II 
holds, but I do not have a proof for that. 

The idea of this proof was communicated to the author by professor Magidor. 
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3. Powers 



Here we investigate powers of the form A K , where A, k are characterizable. The 
main theorem is theorem 13.41 If A is in CH u , lyUJl then X w is in 'HC'H U j lM . The idea 
behind the construction is similar to Malitz's proof that 2" G %C% UJlM in [6]. 

Theorem 3.1 (Baumgartner - pQ). If k G HCH^, u , then 2 K G HCH^^. 

Obviously, if A < K, then, also, A K G 'HC'H Ul , ul . 
It is also easy to prove by induction that 

Lemma 3.2. for every a < u)\, there is a sentence a a such that 

(M;<)\=a a iff(M;<)^(a;€). 

The first goal is to prove 

Theorem 3.3. If X G HCH Ul , u , then A" G CH UuU . 

Proof. First notice that A is homogeneously characterizable, while A" is just char- 
acterizable. Since A G KCK UliW , there exists a complete sentence 4>\ in a language 
that contains a predicate symbol P\ such that (</>\, P\) homogeneously characterize 
A (cf. definition 1 1.3[) . I.e. 

• 4>\ does not have models of power > A, 

• if A4 is the (unique) countable model of cf>\, then Pa is infinite and com- 
pletely homogeneous for M. and 

• there is a model A of <j)\ such that P^ has cardinality A. 

Now let £ be a signature that contains the symbols K(-), F(-), V(-,-), R(-,-), 
E(-,-,-) and <. The idea is to build a rooted tree of height to where at every level 
we allow at most A- splitting. V(-, •) captures the set of vertices, with V(n, •) being 
the set of vertices of height n < u>. For vertices x, y, R{x, y) holds iff x and y are 
adjacent vertices, with y being a descendant of x (i.e. there is some n such that 
V(n, x), V(n + 1, y) and x, y are connected). F(-) will capture the set of maximal 
branches through the tree. If F(f), we will think / as a function with domain u> 
and f(n) will be in V(n, •). E(f,n,y) indicates that f(n) = y, and we will just 
write fin) = y for short. 

The difficulty is to express A- splitting, and this is where we the use the full 
power of the fact that A is in 'HC'H Ul _ u . To every vertex y, we assign a structure 
My = M (y, •) and we stipulate that M y together with the set of all the descedants 
of y satisfy <p\. Thus, they must have size < A. It takes some argument to prove 
that this yield a complete sentence (claim [3]). 

Consider the conjunction of the following sentences: 

(1) (K; <) = (uj; G). This we can say by using the previous lemma. 

So, we will freely write 0, 1, . . . , n, n + 1, . . . for the elements of K. 

(2) Let V = \J neK V(n, ■). Then KUFUV l) yeV M(y, •) partition the whole 
space. All of them are infinite, except V(0, •). 

(3) (a) V(n,y) implies that n G K. Write y G V(n) for V(n,y). 

(b) For n ^ m G K, V(n) n V(m) = 0. 

(c) V(0) = {a}, where a can be anything. This will be the root of the 
tree. 

(4) (a) If F(f), we will write / G F. 

(b) If E(f, n, y), then / G F,n G K and y G V(n). We will write f(n) = y 
instead of E(f, n, y). 
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(c) Vn <G KVf G F3\y € V(n),f(n) — y. I.e. every / G F is a function 
with domain to and such that /(n) G V(n), for every n. 

(5) (a) Vy, z(i?(y, z) => 3!n G lf(y £ F(n) A z G V(n + I))). 

(b) For all y, the set {z|i?(y, z)} is inhnitc. 

(c) VnVz G V"(n + l)3!j/i?(y, z). By (a), this y must be in V(n). 

(d) Vyi ^ y 2 '\fz(R(y 1 ,z) =*> ^R(y 2 ,z)), i.e. R(yi,-) and i2(j/ 2 ,-) are dis- 
joint. 

(c) Vn G JKV/ G F(R(f(n), f(n + 1))). 

(f) Vn G KVy ,y 1 ,...,y n ,(y = aAi< n R{y u y i+1 )) => 3°°/ G F(A t < n f(i) = 

yi)), i.e. every finite "branch" can be extended to a maximal branch 

in infinitely many ways. 

(6) (a) M(j/, x) implies that y G U„V(n), while x ^ U„V(n) UFUX. 

(b) For every 2/1,2/2 G U n V(n), M(y\, •) n M(y 2 , •) = 0, i.e. the structure 
My = M{y 1 •) associated with every y is unique. 

(c) Vy M(y, •) U R(y, •) (= ^ A 

(d) VyVx G M(y, •) U i?(y, •), (Pa(z) <=> R(y,x)). 

The above two sentences express the fact that M(y, •) together with 
R(y, •) satisfy <j)\ and i?(y, •) is the part of the model given by the 
homogeneous predicate P\. This restricts the size of R{y, •) to at most 
A. Since R(y, •) is the homogeneous part of the model, in the countable 
case, every permutation of it can be extended to an automorphism of 
the whole model. We will use this in what follows. 
The goal now is to show that a structure that satisfies (1) — (6) characterizes A". 

Claim 1. If M \= (1) - (6), then \M\ < A". 

Proof. First we prove by induction on n G K that IV^n)! < A™. 

For n = 0, \V(0)\ = \{a}\ = 1 = A . Assume that \V(n)\ < A" and let z G 
V(n + 1). By 5(a), there is a unique y G V(n) such that R(y, z). So, 

V(n + 1)= |J R(y,-). 

y£V(n) 

By 5(d), all these R(y, •) are disjoint and by (6) all of them have size < A. Thus, 
\V(n + l)\= J2 \R(vr)\< E A=|y(n)|.A = A" +1 , 

V£V(n) y£V(n) 

as we want. Therefore | \J neK V(n)\ = A <w = A. 

Since, for every / G F, f is a function from K to [J neK V(n), \F\ < A". Also, 
for every y, M(y, •) has size at most A. So, put all together, 

\M\< |JT| + |F| + | |J V(n)\ + \\jM(y,-)\<u + X u + A + A-A = A". 

neK y 

D 

Claim 2. There is M \= (1) - (6) and \M\ = A". 

Proof. Take the full A-tree (T,R) of height uj, with / G F being its maximal 
branches. The rest follows. □ 

Claim 3. If .Mi, M. 2 are both countable models of (l)-(6), then there is an iso- 
morphism i : M.\ = A4 2 . 
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Proof. First of all we observe that (K(Mi); <) = (w; g) = (K(M.2); <), so that we 
do not have to worry about K. 

Subclaim 1. For all n £ K and for all y £ V(n), there is / £ F with f(n) = y. 

Proof. By 5(c) and by induction on n, if y £ V{n) 1 there is a (unique) sequence 
J/0 = o> 2/1) • • • > Vn-i,y n = 2/ such that /\. <n #(2/i> Vi+i)- B Y 5(f) there is some / that 
"extends" this sequence, i.e. for all % < n, /(i) = y^. In particular, /(n) = t/. □ 

Subclaim 2. For all /i ^ /2 G F, there exists n > such that Vto < n(fi(m) — 
/2(w)) and VW > n(fi(m') ^ f2(jn'))- We call this n the splitting point of /i,/2, 
« = s.p(A,/ 2 ). 

Proof. Since /i ^ /2, there exists n' so that fi{n') ^ f2(n'). Let n be the least such. 
By 3(c), n > 0. Assume also that there exists m! > n such that fi(m') = f2(m'). 
Again, let 771 be the least such. Then, yi = /i(to — 1) 7^ 2/2 = /a( m — 1). Therefore, 
by 5(d), fl( Pl) •) n Udftj, •) = and by 5(e), / x (m) G i?(yi, •) and / 2 (m) G i?(t/ 2 , •) 
with fi(m) = fo,(rn). Contradiction. D 

We will, now, define i : M\ = A4 2 by induction, so that, if F(M\) — {/1, ...,/„,. 
and F(A-^2) = {ffi, • ■ • ,<?«, ■ • ■}, then /„ (together with all the values y — f n {m)) is 
included in the domain of i at step 2n, while at step 2n + 1 we make sure to include 
g n (and all the corresponding values). We do this in a way that the relations R, V 
and the structures M(y, ■) are preserved. 

Step 2n: Say that i has been defined on 

X = {fi, . . . , fn-i^^igi), . . . ,i~ l (g n -i)}, 

so far and that /„ is not in X. Let / G X such that 

m = s.p(f, /„) > s.p(f, /„), for all /' G X. 

By inductive assumption, all the images (under i) of the values yo — /(0) = 
/ n (0), . . . , j/ m _i = /(m — 1) = / n (m — 1) have already been defined. Let Zj = i(yj), 
for j < m. In M.2 it holds by 5(e) that /\- <m _ 1 R(zj 7 Zj + i). By 5(b), there are 
infinitely many values in R(z m ~i, ■). Choose one of them, z m , that is different than 
all of i(/i)(m), . . . ,i(f n -i)(m) and gi(m), . . .,g n -i(m) and set i(f n (m)) = z ? „. By 
5(f), there is a function g G F(A^2) that "extends" (zq, . . . , z m ). Let i(/„) = g and 
for to' > m, i{f n {m')) — g(m'). Obviously g is different than all of i(/i), . . . , i(/ n -i) 
and gi, ■ ■ ■ ,g n -i and by 4(c) and 5, i?, V are preserved. 

Step 2n+ 1: Similarly. 

Eventually, we will have included in the domain of i the whole -F(yVfi) and in the 
range of i all of F(M.2)- By subclaim[ll this also means that V(n, Mi), V(n, M.2) 
are also included in the domain and the range of i respectively. As we mentioned 
R and V are preserved and i becomes an isomorphism given that we can extend i 
on each of the structures M(y, ■). 

To this end, let y £ Mi and z = i(y). By 6(c), M(y,Mi) U R(y,Mi) (= <j)\ and 
M(z,M2) U R(z,M2) \= 4>\- By completeness assumption on 0a and since both 
M\,M2 are countable, there is j : M(y, Mi)UR(y, Mi) = M(z,M 2 )'JR(z,M2). 
The problem is that i, j may not agree on R(y,Mi). In either case, there exists a 
permuation 7r of R(y, Mi) such that for all y' £ R(y,Mi), 

j'( 7r (y')) = %')• 
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By Pa being a homogeneous predicate, every such 7r will induce an automorphism 
of M(y,Mi) L)R(y,Mi), call it j„. Then for every y' G R(y,Mi) 

So, we can extend i on the whole of M(y, Mi) U R(y, Mi) by 

i(y') = KMv'y 

Since j is onto M{z,M%) U R(z,M.2), we conclude that i : Mi = M2- □ 

The three previous claims complete the proof. □ 

Note: Obviously, if we could characterize w± by an C bJltU) - sentence, then we 
would also get characterizability of X Ul etc. But this is not possible. The inability 
to characterize well-founded linear orderings also makes the obvious attempt to 
characterize X K to fail. 

We can actually do a bit better: 

Theorem 3.4. If X G CH Ul<u , then A" G HCH Ul ,u>. 

Proof. First observe that A is now characterizable and X u is homogeneous charac- 
terizable. So, the assumption of the theorem is slightly weaker than the previous 
theorem and the conclusion is slightly stronger. 

If A w G CHu!^, then A" G "HCH U1>U by theorem 12.111 and it suffices to prove 
that A w G CK Wl>w . We split the proof into two cases: 

(1) If A w = A, then by theorem 12.111 again. A G 'HCH U : lyU1 and use the previous 
theorem. 

(2) If A" > A+, then, by Hausdorff formula 

(A+)" = A+-A tJ = A". 

By theorem 12.91 one of A, A+ is in T-LCH (aJi ^ and in cither case we use 
the previous theorem. 

□ 

Corollary 3.5. If k is an infinite cardinal and X K G CT-L u , ltUJ , then X K G RC'R^^. 

Corollary 3.6. CH UltU and r H.C r H. ull ^ are both closed under countable products. 

Proof. 

[]N a „ = (supN a J N °. 

n 
n 

a 

Theorem 3.7. //He/ G CLL UltU! then for all 7 < u lt 

i.e. if one power of N Q is in CH Ul _ u , the same is true for the powers of a whole 
cluster of cardinals. 

Proof. First observe that by corollary 13.51 if N a + 7 is in CH UliW , then it is also in 
T-LCH UJl-u . So, we do not worry about homogeneity. We proceed by induction on 7: 
If 7 = 71 + 1, a successor ordinal, then by the Hausdorff formula again 

"a+71 + l ~ 1% a+7i + l "a+71 • 
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The second factor is in HCH ullyU : by inductive hypothesis and if N a + 7l+1 = N Q + 71 , 

i 



we can conclude that K a + 7i+1 is also in HCHu^u- If on the other hand H Q ^ 7i+1 > 



N a + 7l , then it must be the case that H a ^ 7i+1 = H Q+7l+ i and N Q + 7l = N Q+7l . By 

the inductive hypothesis, H Q ^ is in CH Ul ^ and the same is true for H Q+7l . We 
conclude that H Q+7l+ i G CH UJl , U j by theorem 12. 11 

If 7 = A, 7 =/= 0, a countable limit ordinal, then c/(a + 7) = 0/(7) = cj and 
^a+7 = sup n K a+7n , for an increasing sequence of 7„'s. Then, 

H%, = (lim^ +7 J c/(a+T) = (limK^ +7 J N ° = U.K%J G ^ C ^.- 



by the inductive assumption and corollary 13.61 D 

In particular, if we choose a = 0, then we conclude that for 7 < wi, 

K 7 8 g HCU U1 , U iff 2 N " g HCU^. 
So, it is natural to ask 

Question 1: When does it hold that 2"< 3 G T-LCH U]1 ^1 In Part II we will consider 
ourselves with exactly this question. The importance of closure under the powerset 
operation is also stressed by the next theorem. 

Theorem 3.8. If C is the smallest set of characterizable cardinals that contains H 
and is closed under successors, countable unions, countable products and powerset, 
then it is also closed under powers. 

Proof. First observe that 

Claim 4. If K* fl G C, then for all 7 < w ls H^ 7 G C. 

Proof. As in the proof of Theorem 13 . 71 with the obvious modifications. □ 

We will say that K a is the head of a cluster in C (cf. definition II .4j) . if there are 
no (3, 7 such that H^ G C, 7 < Wi and H a = H / g +7 . 

So, it suffices to prove that if K a ,H^ G C, then K a B G C, for all H Q heads of 
clusters. 

If H„ < Up, then K</ = 2 N|9 G C. So, assume that H Q > H^j > H and proceed by 
induction on a. 

Since K a is the head of a cluster and by the way C was defined, N a is either a 
countable union, or a countable product of smaller cardinals, or the powerset of a 
smaller cardinal. 

Case I N Q = sup„ H Qn . 

Then 

Ka 8 = (limN^)". 



For every n, K Q „ G C by the inductive hypothesis and the result follows by closure 
under countable products. 

Case II H a = n„ H Q „ = (sup„ H a „ )«<> . 

If H Q = sup„ H Qri , then we fall under Case I. So, assume that H Q > sup n H an . 
Then 

^ = (supH a J^ 

n 

and the result follows. 
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Case III K Q = 2^ , some N 7 e C. 

ThenK^ = 2^'^. D 



Question 2: How much of the characterizable cardinals this set C captures? 

If we have GCH, then obviously it captures everything. But are there any model 
of ZFC that give us examples of cardinals outside CI We do not know the answer 
here. If not, then we can tell all characterizable cardinals of a model quite easily. 
In particular, the following conjecture of Shelah's follows easily and the answer is 
positive. 

Conjecture 2 (Shclah). I/N Wl < 2^°, then every £ UltU - sentence with a model in 
power H Wl has a model in power 2 ° . 

If there are other cardinals outside C, then it would be interesting to find such 
examples and even to see how the whole picture of characterizable cardinals looks 
like. 

4. Some counterexamples 

We provide some counterexamples to show that re £ C'H U , 1 ^ U , does not imply 
c/(re) € C"H WljLJ , and re+ G CH UJl ^ doesn't imply re G Crl ull!U! . 

Theorem 4.1. CH ull ^ ul is not closed under predecessor and cofinality. 

Proof. We have to construct a counterexample. Shelah in [8 constructed a model 
where 2 N ° > N Wl and where no cardinal re with K Wl < re < 2 N ° is characterizable. 
We say that in this case N Ul is the local Hanf number below 2 N °. This was done 
by adding H Ul many Cohen reals in a ground model that satisfies GCH. 

If we demand a little bit more here, we can take, for instance, that 2 N ° = N Wl+ i. 
Then, K Wl+ i is characterizable while K^ is not. This proves the first part of the 
theorem. 

Now, if we let 2 N ° = H Wij +1 , then we get 



C /(2 No )-c/(H^ i+1 ) = H Wl+1 



which, again, it is not a characterizable cardinal. This gives the second part of the 
theorem. □ 
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